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Systeme de traitement de donnees. , 



5 DOMAINE TECHNIQUE 

La pr^sente invention concerne un systeme de traitement comprenant 
~ une unite de calcul, un dispositif de stockage et un systeme de commutation entre le 
dispositif de stockage et I'unite de calcul. 

L'invention trouve une application, par exemple, dans un systeme de 
10 traitement de donnees video. Par exemple, un processeur de rendu d'images peut 
constituer un tel systeme de traitement de donnees video. Ce processeur de rendu 
d'images peut etre inclus, par exemple, dans un decodeur, un dispositif recepteur 
decodeur pour television (en anglais «Set Top Box») / ou une television. 

15 ETAT DE LA TECHNIQUE ANTERIEURE 

De nombreux systemes de traitement comprennent une ou plusieurs i 
unites de calcul destinees a effectuer des operations sur des donnees. Ces unites d<£ 
catcul peuvent echanger des mots comprenant les donnees avec un dispositif de 
stockage dans lequel sont stockes lesdits mots. Pour ce faire, un systeme de ^ 

20 commutation (en anglais « crossbar system ») est utilise, afin, notamment, de , 
diriger les mots provenant du dispositif de stockage vers une unite de calcul 
adequate. La publication « architecture and implementation of a high-definition 
video co-processor for digital television applications », de Santanu Dutta et ai., f: 
publiee en Janvier 2000, decrit un exemple d'un tel systeme de traitement. 

25 Ce systeme de traitement comprend un banc de registres, constituant 

le dispositif de stockage et comprenant des ports de lecture de registre et des ports 
d'ecriture de registre, des unites de calcul comprenant des ports d'entree d'unite de 
calcul et des ports de sortie d'unite de calcul, et un systeme de commutation 
d'ecriture et de lecture comprenant un systeme de commutation de lecture et un 

30 - systeme de commutation d'ecriture. Un echange de mots peut etre effectue d'un 

port de lecture de registre vers un port d'entree d'unite de calcul, grace au systeme 
de commutation de lecture ; il s'agit alors d'une lecture. Un echange de mots peut 
egalement etre effectue d'un port de sortie d'unit6 de calcul vers un port d'ecriture 
de registre, grace au systeme de commutation d'ecriture. II s'agit alors d'une 

35 ecriture. 

Par la suite, on designe indifferemment par 'port d'unite de calcul' un 
port d'entree ou de sortie d'unite de calcul, par *port de registre' un port de lecture 
ou d'ecriture de registre et par "systeme de commutation' un systeme de 
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commutation de lecture ou d'ecriture. Par ailleurs, le terme « echange » s'applique a 
une lecture ou une Venture de mots. 

Dans un tel systeme de traitement, le systeme de commutation est 
realise grace a des multiplexeurs. La taille du systeme de commutation depend du 

5 nombre de multiplexeurs utilise. Le nombre de multiplexeurs est fonction du nombre 
de ports de registre et de ports d'unite de calcul entre lesquels des mots peuvent 
etre echanges, ainsi que de la taille des mots echanges. Dans ce systeme de 
traitement, la taille des mots echanges est importante, et les mots peuvent etre 
echanges entre tous les ports de registre et tous les ports d'unite de calcul, grace au 

10 systeme de commutation. 

La figure 1 Hlustre un systeme de traitement selon Tart anterieur. Un 
tel syst&me de traitement comprend un dispositif de stockage 10, un systeme de 
commutation de lecture 11, un systeme de commutation d'ecriture 12, une premiere, 
une deuxieme, une troisieme et une quatrleme unite de calcul 13 h 16. Le dispositif 

15 de stockage 10 comprend six ports de lecture de registre, par exemple rrpl et rrp6 
et quatre ports d'ecriture de registre, par exemple wrpl et wrp4. Les unites de 
calcul comprennent des ports d'entree d'unite de calcul, par exemple iupl et iup2 et 
des ports de sortie d'unite de calcul, par exemple eup5. 

Dans cet exemple, les mots echanges sont des mots de P bits. 

20 Supposons que la premiere unite de calcul 13 desire lire une donnee stockee dans le 
dispositif de stockage 10, sur son port d'entree d'unite de calcul rupl. Un dispositif 
de controle, non represents sur la figure 1, indique au dispositif de stockage 10 qu'il 
doit envoyer cette donnee sur un de ses ports de lecture, par exemple le port rrpl. 
Cette donnee est alors envoyee au systeme de commutation de lecture 11, qui se 

25 charge d'envoyer la donnee vers le port d'entree d'unite de calcul rupl. Pour ce 
faire, le systeme de commutation de lecture 11 comprend des multiplexeurs. Le 
dispositif de controle envoie des signaux de controle aux multiplexeurs, afin de 
diriger la donnee vers le port d'entree d'unite de calcul iupl. 

Dans un tel systeme de traitement, tous les ports de lecture de 

30 registre sont connectes a tous les ports d'entree d'unite de calcul grace au dispositif 
de commutation de lecture 11. Par I'expresslon « deux ports sont connectes », on 
entend qu'un echange de mots est possible entre ces deux ports. Sur la figure 1, 
seuls quelques connexions ont ete representees, pour des raisons de clarte. Si Ton 
appelle : 

35 • m le nombre de ports de lecture de registre ; 

• n le nombre de ports d'entree d'unite de calcul et 
9 p le nombre de bits des mots echanges, 
le nombre de multiplexeurs du dispositif de'commutation de lecture est n(m-l)P. 
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Pour !e dispositif de commutation d'ecriture, le fonctionnement est le 
mime. Si Ton appelle : 

o m' le nombre de ports de sortie d'unite de calcul ; 
o n' le nombre de ports d'ecriture de registre et 
5 o pie nombre de bits des mots echanges, 

le nombre de multiplexeurs du dispositif de commutation d'ecriture est 

n'(m'-l)P. 

Le nombre de multiplexeurs est done notamment fonction du nombre 
de bits des mots echanges. Or, les mots echanges ont une taille de P bits, alors que 

10 certaines unites de calcul effectuent certaines operations sur des donn^es d'une 
taille inferieure, par exemple P/N bits. Lorsqu'une unite de calcul desire lire une 
donnee de P/N bits, le dispositif de stockage lui envoie un mot de P bits comprenant 
cette donnee. Par consequent, lors d'un tel echange, (N-1)P/N bits ne sont pas 
utilises par I'unite de calcuL 

15 Ceci a pour consequence que la taille du systeme de commutation est 

importante. Ceci presente un inconvenient, car le systeme de commutation est r 
encombrant. De ce fait, le nombre d'unites de calcul et de ports d'unite de calcul e§t 
limite, car le systeme de commutation ne peut occuper plus qu'une surface ; 
predefinie. ): 

20 '* 
EXPOSE DE [/INVENTION 

Un but de I'invention est de proposer un systeme de traitement dans\ 
lequel la taille du systeme de commutation est reduite. *r 
Un systeme de traitement selon I'invention et tel que defini dans le 

25 paragraphe d'ouverture est caracterise en ce que : 

- le dispositif de stockage comprend plusieurs bancs de registres ; 

- le systeme de commutation comprend au moins un dispositif de commutation 
associe a chaque banc de registres ; 

- I'unite de calcul est apte a communiquer avec au moins deux bancs de registres 
30 grace aux dispositifs de commutation associes. 

Selon I'invention, les mots stockes dans les bancs de registres ont une 
taille moins importante que dans I'art anterieur, par exemple P/N bits. Les donnees 
sur lesquelles les unites de calcul peuvent effectuer des operations ont des tallies de 
P/N, 2P/N, .„(N-1)P/N ou P bits par exemple. Lorsqu'une unite de calcul desire lire 
35 une donnee de P/N bits, un premier banc de registres comprenant cette donnee lui 
envoie le mot de P/N bits correspondant, grace au dispositif de commutation (en 
anglais « crossbar ») qui lui est associe. Lorsqu'elle desire lire une donnee de 2P/N 
bits, le premier banc de registres comprenant les P/N premiers bits de cette donnee 




lui envoie le mot correspondant sur un de ses ports d'unite de calcul, grace au 
dispositif de commutation associe a ce premier banc de registres, et un deuxieme 
banc de registres comprenant les P/N bits suivants de la donnee lui envoie le mot 
correspondant sur un de ses autres ports d'unite de calcul, grace au dispositif de 

5 commutation associe a ce deuxieme banc de registres. Un raisonnement analogue 
s'applique lorsque I'unite de calcul desire lire une donnee d'une taille superieure. 

Grace a I'invention, certains bancs de registres peuvent avoir un 
nombre moins important de ports de registre que le dispositif de stockage de Tart 
anterieur. Ceci sera decrit plus en detail par ia suite. De meme, il est possible de 

10 supprimer certaines connexions entre certains ports de registre et certains ports 
d'unite de calcul. Ceci sera egalement decrit plus en detail par la suite. Par 
consequent, il est possible d'utiliser un nombre molns important de multiplexers, et 
ainsi de diminuer la taille du systeme de commutation. 

Dans un mode de realisation prefere de ('invention, I'unite de calcul 

15 comprend au moins un port et le systeme de commutation comprend en outre un 
dispositif de commutation commun grace auquei le port de I'unite de calcul peut 
communiquer avec plusieurs registres. Selon ce mode de realisation, un meme port 
d'unite de calcul est apte a echanger des mots avec plusieurs registres. 

Dans un mode de realisation avantageux de I'invention, I'unite de 

20 calcul comprend au moins un port, ledit port etant apte a communiquer avec un seul 
banc de registres. Selon ce mode de realisation, I'echange d'un mot entre un port 
d'unite de calcul et un banc de registres est effectue uniquement grace au dispositif 
de commutation associe a ce banc de registres. Ce mode de realisation permet de 
s'affranchir d'un dispositif de commutation commun a plusieurs bancs de registres. 

25 De cette maniere, le nombre de multiplexeurs utilises dans le systeme 

de commutation est reduit. Ainsi, la taille du systeme de commutation est reduite. 

BREVE DESCRIPTION DES FIGURES 

L'invention sera mieux comprise et d'autres details apparaitront dans 
30 la description qui va suivre en regard des dessins annexes qui sont donnes a titre 
d'exemples non limitatifs et dans lesquels : 

la figure 1 est un schema bloc illustrant des caracteristiques d'un 
systeme de traitement selon I'art anterieur ; 

la figure 2 est un schema bloc illustrant des caracteristiques d'un 
35 systeme de traitement selon ('invention ; 

la figure 3a illustre un exemple de mise en oeuvre d'un systeme de 
traitement selon i'art anterieur et la figure 3b illustre un systeme de traitement 
selon I'invention permettant de remplacer le systeme de traitement de la figure 3a. 
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la figure 4 illustre un exemple de systeme de traitement selon un 
mode de realisation avantageux.de ['invention. 

les figures Sail illustrent un exemple d'utilisation d'un systeme de 
traitement selon I'invention dans un processeur de rendu d'images. 

5 

EXPOSE DETAILLE D'AU MOINS UN MODE DE REALISATION DE L 'INVENTION 
La figure 2 illustre un exemple de systeme de traitement selon 
; I'Inyention. Un tel systeme de traitement comprend un premier banc de registres 21, 

un deuxieme banc de registres 22, un troisieme banc de registres 23, un premier 
10 dispositif de commutation 24, un deuxieme dispositif de commutation 25, un 

troisieme dispositif de commutation 26, un premier dispositif de commutation 

commun 27, la premiere, la deuxieme, la troisieme et la quatrieme unite de calcul 13 

& 16. 

Les dispositifs de commutation representes sur la figure 2 sont des 

15 dispositifs de commutation de lecture. La figure 2 illustre done une lecture de 

donnees par les unites de calcul 13 a 16. L'invention s'applique de la meme maniere 
a une ecriture de donnees des unites de calcul vers les bancs de registres, e'est a * 
dire pour des dispositifs de commutation d'ecriture. - 
Les premier, deuxieme et troisieme bancs de registres 21 a 23 

20 stockent des mots plus petits que dans I'art anterieur, par exemple des mots de P/fi 
bits. Pour cet exemple, on considere que P est egal a trente six et N est egal a trqjs. 
Les mots echanges sont done des mots de douze bits. Supposons que la troisieme ; 
unite de calcul 15 desire lire une donnee de trente six bits dans le dispositif de 
stockage constitue par les trois bancs de registres 21 a 23, Les douze premiers bits 

25' H " 1u de cette donnee sont stockes dans ie premier banc de registres 21, les douze bits 
suivants dans le deuxieme banc de registres 22 et les douze derniers bits dans le 
troisieme banc de registres 23. La troisieme unite de calcul comprend trois ports 
d'unite de calcul iup7, iup8 et iup9. 

Le premier banc de registres 21 envoie les douze premiers bits de la 

30 donnee vers le premier dispositif de commutation 24, qui envoie ces douze premiers 
bits vers le premier dispositif de commutation commun 27, qui envoie ces douze 
premiers bits vers le port iup7. Le deuxieme banc de registres 22 envoie les douze 
bits suivants vers le deuxieme dispositif de commutation 25, qui envoie ces douze 
bits suivants vers le premier dispositif de commutation commun 27, qui envoie ces 

35 douze bits suivants vers le port iup8. Le troisieme banc de registres 23 envoie les 
douze derniers bits de la donnee vers le troisieme dispositif de commutation 26, qui 
envoie ces douze derniers bits vers le premier dispositif de commutation commun 
27, qui envoie ces douze derniers bits vers le port iup9. 
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II est egalement possible qu'une unite de calcul, par exemple la 
deuxieme unite de calcul 14, desire lire simultanement trois donnees de douze bits, 
ou encore une donnee de douze bits et une donnee de vingt-quatre bits. Dans ces 
deux cas, aucun mot n'est lu dans le troisieme banc de registres 23. Par consequent, 
si les donnees lues ont frequemment une taille de douze ou vingt-quatre bits, il est 
possible de reduire le nombre de ports de registre du deuxieme banc de registres 22 
et du troisieme banc de registres 23, par rapport au nombre de ports de registre de 

~ - I'art anterieur. " 

En effet, considerons un exemple ou les unites de calcul 13 a 16 
10 desirent lire simultanement 4 donnees de douze bits, une donnee de vingt-quatre 
bits et une donnee de trente six bits. 

Le dispositif de stockage 10 de I'art anterieur decrit sur la figure 1 
doit alors envoyer six mots de trente six bits. II a done besoin de six ports de 

registre de trente six bits. 
15 Avec le systeme de traitement de la figure 2, ou le premier banc de 

registres 21 possede six ports de registre, le deuxieme banc de registres 22 possede 
quatre ports de registre et le troisieme banc de registres 23 possede deux ports de 
registre, il est possible, pour le dispositif de stockage constitue par les bancs de 
registres 21 a 23, d'envoyer simultanement quatre donnees de douze bits, une 
20 donnee de vingt-quatre bits et une donnee de trente six bits. Ainsi, avec un nombre 
de ports de registre inferieur, pour certains bancs de registres, au nombre de ports 
de registre de I'art anterieur, il est possible d'envoyer simultanement les memes 
donnees que dans I'art anterieur. Par consequent, grace a I'invention, on peut 
reduire le nombre de ports de certains bancs de registres. 
V25flT Bien entendu, avec le systeme de traitement de la figure 2, il n'est 

pas possible d'envoyer simultanement six donnees de trente six bits. Cependant, une 
telle situation est rare, voire inexistante dans de nombreux systemes de traitement 
de I'art anterieur, ce qui permet de mettre en oeuvre I'invention afin de remplacer la 
plupart des systemes de traitement selon I'art anterieur. 
30 Par consequent, des lors que, parmi des donnees devant etre 

echangees simultanement, certaines ont une taille inferieure a trente six bits, il est 
possible de reduire le nombre de ports de registre d'au moins un banc de registres, 
par rapport au nombre de ports de registre de I'art anterieur. 

Sur la figure 2, seules quelques connexions ont ete representees pour 
35 des raisons de clarte. Par exemple, tous les ports de registre peuvent etre connectes 
a tous les ports d'unite de calcul. Si 1'on appeile : 

. ml le nombre de ports de registre du premier banc de registres 21 ; 
• m2 le nombre de ports de registre du deuxieme banc de registres 22 ; 
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o m3 le nombre de ports de registre du troisieme banc de registres 23 ; 
o n le nombre total de ports d'unite de calcul ; 

le nombre de multlptexeurs du systeme de commutation, constitue par les trols 
dispositifs de commutation 24 a 26 et le premier dispositif de commutation 
commun 27, vaut : n(ml+m2+m3-l)P/3. 

Des iors que (ml+m2+m3) est inferieur a (3m-2), comme c'est le cas 
dans le systeme de traite'ment de" la figure 2, le nombre de multiplexers du 
systeme de commutation "est inferieur au nombre de multiplexers necessite 
dans I'art anterieur decrit sur la figure 1. Par consequent, I'invehtlon permet: de 
reduire la taille du systeme de commutation. 

Afln de reduire d'avantage la taille du systeme de commutation, on 
peut egalement supprimer certaines connexions entre certains ports de registre 
et certains ports d'unite de calcul. En effet, dans I'exemple cite ci-dessus, le 
troisieme banc de registres 23 n'echange jamais de donnees avec les ports 
d'unite de calcul Iup7 et iup8 de la troisieme unite de calcul 15. Par consequent, 
on peut supprimer les connexions entre les ports de registre du troisieme banc 
de registres 23 et les ports d'unite de calcul iup7 et iup8, soit quatre connexions. 
Si I'on supprime X connexions en tout, le nombre de multiplexers du systeme de 
commutation vaut : [n(ml+m2+m3-l)-X]P/3. 

Par consequent, le systeme de traitement selon I'invention permet de 
reduire la taille du systeme de commutation de deux manieres. La premiere 
maniere consiste a prendre, pour certains bancs de registres, un nombre ; de 
ports inferieur au nombre de ports du dispositif de stockage de I'art anterieur. La 
seconde maniere consiste a supprimer certaines connexions entre certains ports 
de registre et certains ports d'unite de calcul. Ces deux manieres de reduire la 
taille du systeme de commutation peuvent etre mises en ceuvre s<§parement ou 
conjointement. 

II faut noter que les bancs de registres selon I'invention n'ont pas tous 
necessairement la m£me taille. Par exemple, afin de remplacer le dispositif de 
stockage 10 de I'art anterieur, lorsque ce dispositif de stockage 10 stocke des mots 
de trente six bits, on peut prendre un banc de" registres de vingt quatre bits et un 
banc de registres de douze bits. 

II faut noter qu'une donnee de douze bits n'est pas necessairement 
stockee dans le premier banc de registres 21. Par exemple, des donnees de douze 
bits peuvent etre indifferemment stockees dans le premier banc de registres 21, le 
deuxieme banc de registres 22 ou le troisieme banc de registres 23. Dans ce cas, il 
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est possible de reduire le nombre de ports de chacun des trois bancs de registres 21 
a 23, comme il est precise sur les figures 3a et 3b. 

La figure 3a illustre un exemple de mise en oeuvre d'un systeme de 
traitement selon I'art anterieur. Ce systeme de traitement comprend un dispositif de 
5 stockage 30 possedant trois ports de registre, un dispositif de commutation 31 et 
une cinquieme unite de calcul 32. 

Les donnees a echanger-sont des donnees de douze bits/ qui 
correspondent a des composarift% r rouge/vertfe et bleue d'un pixel d'uri§ image. Ces 
donnees sont stockees sous la forme de mots de douze bits. La cinquieme unite de 

10 calcul 32 a besoin de lire simultanement la composante rouge, la composante verte 
et la composante bleue, mais n'a pas besoin de lire simultanement trois 
composantes rouges par exemple. Chacun des ports du dispositif de stockage 30 
peut envoyer indifferemment une composante rouge, verte ou bleue. Le dispositif de 
commutation 31 comprend done, dans cet exemple, 3*(3-l)*12=72 multiplexeurs. 

15 La figure 3b illustre un exemple de mise en oeuvre d'un systeme de 

traitement selon I'inventlon, permettant de remplacer le systeme de traitement de la 
figure 3a. Ce systeme de traitement selon I'invention comprend un quatrieme banc 
de registres 33, un cinquieme banc de registres 34, un sixieme banc de registres 35, 
un quatrieme dispositif de commutation 36, un cinquieme dispositif de commutation 

20 37, un sixieme dispositif de commutation 38, un deuxieme dispositif de commutation 
commun 39 et la cinquieme unite de calcul 32. 

Les bancs de registres 33 a 35 comprennent chacun un port de douze 
bits. La cinquieme unite de calcul 32 comprend trois ports de douze bits. La 
composante rouge est stockee dans le quatrieme banc de registres 33, la 

25 composante verte est stockee dans le cinquieme banc de registres 34 et la 

composante bleue est stockee dans le sixieme banc de registres 35. Par consequent, 
avec le systeme de traitement de la figure 3b, la cinquieme unite de calcul 32 peut 
lire simultanement les composantes rouge, verte et bleue. Le systeme de traitement 
de la figure 3b peut done remplacer le systeme de traitement de la figure 3a. 

30 Si Ton suppose que des mots peuvent etre echanges entre tous les 

ports de registre et tous les ports d'unite de calcul, le systeme de commutation, 
constitue par le quatrieme dispositif de commutation 36, le cinquieme dispositif de 
commutation 37, le sixieme dispositif de commutation 38 et le deuxieme dispositif de 
commutation commun 39 comprend 3*(3-l)*12=72 multiplexeurs, e'est a dire le 

35 meme nombre que dans Tart anterieur constitue par le systeme de traitement de la 
figure 3a. 

Mais on a vu que la cinquieme unite de calcul 32 a besoin de lire 
simultanement la composante rouge, la composante verte et la composante bleue, 
mais n'a pas besoin de lire simultanement trois composantes rouges par exemple. 



Par consequent, il est possible de supprimer tin grand nombre de connexions. Par 
exemple, on peut supprimer les connexions entre les ports de registre des cinquieme 
et sixieme bancs de registres 34 et 35 et un port d'unite de calcul de la cinquieme 
unite de calcul 32, c'est a dire qu'un des ports d'unite de calcul de la cinquieme 
5 unite de calcul 32 ne peut lire que des composantes rouges. Ceci permet done de 
reduire la taille du systeme de commutation par rapport au systeme de commutation 
31 de la figure 3a. 

II faut noter que dansd'exemple de la figure 3b, les bancs de registres 
33 a 35 ne possedent qu'un port de registre. Les dispositifs de commutation 36 a 38 
10 ne possedent done pas de multiplexeurs. Par consequent, un dispositif de 

commutation, selon ^invention, peut comprendre un ou plusieurs multiplexeurs, ou 
peut etre compose uniquement de liaisons physiques, par exemple des fits. 

Par ailleurs, il est possible, comme on le verra plus en detail sur la 
figure 4, d'associer chaque port de la cinquieme unite de calcul 32 a un banc de 
15 registres donne. Par exemple, on peut connecter le premier port de la cinquieme 
unite de calcul 32 au quatrieme banc de registres 34, le deuxieme port de la . . 
cinquieme unite de calcul 32 au cinquieme banc de registres 35 et le troisieme port 
de la cinquieme unite de calcul 32 au sixieme banc de registres 36. De cette 
maniere, on peut s'affranchir du deuxieme dispositif de commutation commun 39> 

20 

La figure 4 illustre un systeme de traitement selon un mode de 
realisation avantageux de ('invention. Un tel systeme de traitement comprendle 
premier, le deuxieme et le troisieme banc de registres 21 a 23, le premier, le 
deuxieme et le troisieme dispositif de commutation 24 a 26, la premiere, la 

25 deuxieme, la troisieme et la quatrieme unite de calcul 13 a 16, Sur la figure 4, 

toutes les connexions, necessaires au fonctionnement de ce systeme de traitement, 
entre les ports de registre et les ports d'unite de calcul ont ete representees. Dans 
ce mode de realisation avantageux, un port d'unite de calcul peut echanger des mots 
avec un seul banc de registres. Par exemple, le port iup7 de la troisieme unite de 

30 calcul 15 ne peut echanger des mots qu'avec les ports de registre du premier banc 
de registres 21. 

Si chaque port d'unite de calcul peut echanger des mots avec un seul 
banc de registres, comme e'est le cas sur ia figure 4, on peut supprimer le dispositif 
de commutation commun de la figure 2, ce qui permet notamment de reduire la 
35 complexity du systeme de traitement. 

Les figures Sail illustrent un exemple d'utilisation d'un systeme de 
traitement selon I'invention dans un processeur de rendu d'images. II existe 
differents formats pour un affichage de donn<§es video. Par exemple, un standard de 



4 



television numerique americaine ATSC definit dix huit formats de diffusion differents, 
comme le format standard ou une image comprend 480 lignes de 720 pixels 
chacune, ou le format haute definition ou une image comprend 1080 lignes de 1920 
pixels chacune. Lorsque des donnees vidSo sont diffusees au format haute 

5 definition, il est necessaire de les convertir au format standard pour pouvoir les 
visualiser sur une television dont I'ecran n'est pas compatible avec le format haute 
definition. Un processeur de rendu- damages permet notamment d'effectuer une telle 
conversion. -Ac ,e - >o r ^ - : f - 

La figure 5 illustre un filtre polyphase mis en oeuvre dans un tel 

10 processeur de rendu d'images. Un tel filtre polyphase calcule des valeurs de sortie 
PIXOUT de pixels a partir de valeurs d'entree PIXIN de pixels et de coefficients 
COEF. Si I'on considere cinq valeurs de pixels d'entree PI, P2, P3, P4, P5, ainsi que 
quatre coefficients cl, c2 f c3 et c4, le filtre polyphase calcule ia valeur P d'un pixel 
de sortie definie par : P=cl(P2-Pl)+c2(P3-P2)+c3(P4-P3)+c4(P5-P4) 

15 Les figures Sail iliustrent des etapes de traitement effectuees par 

un systeme de traitement selon I'invention afin de mettre en ceuvre un tel filtre 
polyphase. Un tel systeme de traitement comprend un septieme banc de registres 
601, un huitieme banc de registres 602, un neuvieme banc de registres 603, un 
dixieme banc de registres 604, un septieme dispositif de commutation de lecture 

20 605, un septieme dispositif de commutation d'ecriture 606, un huitieme dispositif de 
commutation de lecture 607, un huitieme dispositif de commutation d'ecriture 608, 
un neuvieme dispositif de commutation de lecture 609, un neuvieme dispositif de 
commutation d'ecriture 610, un dixieme dispositif de commutation de lecture 611, 
une sixieme unite de calcul 612, une septieme unite de calcul 613, une huitieme 

25 unite de calcul 614, une neuvieme unite de calcul 615, un dispositif de commutation? 
de lecture commun 616 et un dispositif de commutation d'ecriture commun 617. 
Pour des raisons de clarte, le dispositif de commutation de lecture commun 616 n'est 
pas represents sur les figures 7, 9 et 11 et le dispositif de commutation d'ecriture 
commun 617 n'est pas represents sur les figures 6, 8, et 10. 

30 Les valeurs des pixels d'entree et des coefficients sont codees sur 12 

bits. Les valeurs des pixels d'entree sont stockees dans le septieme banc de 
registres 601 et les coefficients sont stockes dans le dixieme banc de registres 604. 

Dans une premiere etape illustree sur ia figure 6, les traitements 
suivants sont effectues simultanement : 

35 * Les valeurs des pixels PI et P2 sont envoyees vers un premier et un 

deuxieme port d'entree de la huitieme unite de calcul 614. 
* Les valeurs des pixels P2 et P3 sont envoyees vers un troisieme et un 
quatrieme port d'entree de la huitieme unite de calcul 614. 



o Les valeurs des pixels P3 et P4 sont envoyees vers un premier et un 

deuxieme port d'entree de la neuvieme unite de calcul 615. 
o Les valeurs des pixels P4 et P5 sont envoyees vers un troisieme et un 
quatrieme port d'entree de la neuvieme unite de calcul 615. 
Ensuite, la huitieme unite de calcul 614 calcule les valeurs (P2-P1) et (P3-P2) et la 
neuvieme unite de calcul 615 calcule les valeurs (P4-P3) et (P5-P4). 

Dans une deuxieme etape illustree sur la figure 7, les traitements 
suivants sont effectue§'simultaneme1it I: : r - r : : " 55 -- - s *'- : - 

o La valeur (P2-P1), qui est une donnee de douze bits, est envoyee vers un 

premier port d'ecriture du septieme banc de registres 601. 
. De meme les valeurs (P3-P2), (P4-P3) et (P5-P4) sont envoyees sur des 
deuxieme, troisieme et quatrieme ports d'ecriture du septieme banc de 
registres 601. 

Dans une troisieme etape illustree sur la figure 8, les traitements 
suivants sont effectues simultanement : 

• La valeur (P2-P1) ainsi qu'un premier coefficient cl, qui est une donnee de 
douze bits, sont envoyes vers un premier et un deuxieme port d'entree de la 
sixieme unite de calcul 612. 

• La valeur (P3-P2) ainsi qu'un deuxieme coefficient c2 sont envoyes vers un 
troisieme et un quatrieme port d'entree de la sixieme unite de calcul 612. 

o La valeur (P4-P3) ainsi qu'un troisieme coefficient c3 sont envoyes vers un 

premier et un deuxieme port d'entree de la septieme unite de calcul 613. 
o La valeur (P5-P4) ainsi qu'un quatrieme coefficient c4 sont envoyes vers un 
troisieme et un quatrieme port d'entree de la septieme unite de calcul 613. 
Ensuite, les valeurs cl(P2-Pl), c2(P3-P2), c3(P4-P3) et c4(P5-P4) sont calculees par 
la sixieme et la septieme unite de calcul 612 et 613. 

Dans une quatrieme etape illustree sur la figure 9, les traitements 
suivants sont effectues simultanement : 

• Les douze premiers bits de cl(P2-Pl), qui est une donnee de vingt quatre 
bits, sont envoyes vers le premier port d'ecriture du septieme banc de 
registres 601. 

• Les douze derniers bits de cl(P2-Pl) sont envoyes vers le premier port 
d'ecriture du huitieme banc de registres 602. 

• Les douze premiers bits de c2(P3-P2) sont envoyes vers le deuxieme port 
d'ecriture du septieme banc de registres 601. 

. Les douze derniers bits de c2(P3-P2) sont envoyes vers le deuxieme port 
d'ecriture du huitieme banc de registres 602. 
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• Les douze premiers bits de c3(P4-P3) sont envoyes vers le troisieme port 
d'ecriture du septieme banc de registres 601. 

o Les douze derniers bits de c3(P4-P3) sont envoyes vers ie troisieme port 
d'ecriture du huitieme banc de registres 602. 

• Les douze premiers bits de c4(P5-P4) sont envoyes vers Ie quatrieme port 
d'ecriture du septieme banc de registres 601, 

• Les douze derniers, bits de c4(P5-P4) sont envoyes vers le quatrieme port J 
d'ecriture du huitieme banc de registres 602. 

Dans une cinquieme etape iliustree sur la figure 10, les traitements 
suivants sont effectues simultanement : 

• Les douze premiers bits de cl(P2-Pl) sont envoyes vers le premier port 
d'entree de la huitieme unite de lecture 614. 

• Les douze derniers bits de cl(P2-Pl) sont envoyes vers le deuxieme port 
d'entree de la huitieme unite de lecture 614. 

• Les douze premiers bits de c2(P3-P2) sont envoyes vers le troisieme port 
d'entree de la huitieme unite de lecture 614. 

• Les douze derniers bits de c2(P3-P2) sont envoyes vers le quatrieme port 
d'entree de la huitieme unite de lecture 614. 

• Les douze premiers bits de c4(P4-P3) sont envoyes vers un cinquieme port 
d'entree de la huitieme unite de lecture 614. 

• Les douze derniers bits de c4(P4-P3) sont envoyes vers un sixieme port 
d'entree de la huitieme unite de lecture 614. 

• Les douze premiers bits de c5(P5-P4) sont envoyes vers un septieme port 
d'entree de la huitieme unite de lecture 614. 

• Les douze derniers bits de c5(P5-P4) sont envoyes vers un huitieme port 
d'entree de la huitieme unit<§ de lecture 614. 

Ensuite, la huitieme unite de caicul calcule ia valeur : 

P=cl(P2-Pl)+c2(P3-P2)+c3(P4»P3)+c4(P5-P4) 

Dans une sixieme etape iliustree sur la figure 11, les traitements 

suivants sont effectues simultanement : 

• Les douze premiers bits de P, qui est une donnee de vingt cinq bits, sont 
envoyes vers le premier port d'ecriture du septieme banc de registres 601. 

• Les douze bits suivants de P sont envoyes vers le premier port d'ecriture du 
huitieme banc de registres 602. 

• Les douze derniers bits de P sont envoyes vers un premier port d'ecriture du 
neuvieme banc de registres 603. Ces douze derniers bits comprennent en fait 
un seul bit de donnee utile. 



Un systeme de traitement tel que celui represents surges figure 6 a 
11 peut etre utilise dans un processeur de rendu d'images, destine a calculer des 
valeurs de pixels en vue d'un affichage de ces pixels sur un ecran. Un tel processeur 
de rendu d'images peut etre incorpore, par exemple, dans un decodeur, un dispositif 
5 recepteur dScodeur pour television, une television, une unite centrale d'ordinateur 
ou un Scran d'ordinateur. Un tel processeur de rendu d'images peut etre utilise dans 
un reseau de communication comprenant au moins un emetteur apt^ a eny.oyerides 
signaux representant au moinss.une, image, un reseau de transmission-, et.ua :. a 
recepteur apte a recevoir lesdits signaux. 

10 

Le verbe « comprendre » et ses conjugaisons doivent etre interpretes 
de fagon large, c'est a dire comme n'excluant pas la presence non seulement 
d'autres elements que ceux listes apres ledit verbe, mais aussi d'une pluralite 
d'elements deja listes apres ledit verbe et precedes du mot « un » ou « une » 
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Revendications -w- 

1. Systeme de traitement comprenant une unite de calcul (13), un 

5 dispositif de stockage et un systeme de commutation entre le dispositif de stockage 
et I'unite de calcul, ledit systeme de traitement etant caracterise en ce que : 

- le dispositif de stockage comprend plusieurs bancs de registres (21, 22). ; 

- le systeme de commutation comprend au moins un dispositif de : commutation-(24)- - 
associe a chaque banc de registres ; 

10 - I'unite de calcul est apte a communiquer avec au moins deux bancs de registres 
grace aux dispositifs de commutation associes. 

2. Systeme de traitement selon la revendication 1, caracterise en ce que 
i'unite de calcul comprend au moins un port et le systeme de commutation comprend 

15 en outre un dispositif de commutation commun (27) grace auquel le port de I'unite 
de calcul peut communiquer avec plusieurs registres, 

3. Systeme de traitement selon Tune des revendications 1 ou 2, 
caracterise en ce que : 

20 - un banc de registre stocke des mots de P/N bits, une donnee a communiquer etant 
comprise dans un ou plusieurs mots, P et N etant des nombres entiers, N etant 
superieur ou egal a 2 et P etant un multiple de N ; 

- I'unite de calcul communique avec i registres pour lire ou ecrire une donnee de 
iP/N bits, i etant un entier compris entre 1 et N. 

25 r ~ 

4. Systeme de traitement selon la revendication 1, caracterise en ce que 
I'unite de calcul comprend au moins un port, ledit port etant apte a communiquer 
avec un seul banc de registres, 

30 5. Systeme de traitement selon la revendication 4, caracterise en ce que 

chaque banc de registre stocke un type de donnee et le port de I'unite de calcul est 
associe a un type de donnee. 

6. Processeur de rendu d'images comprenant un systeme de traitement 
35 selon Tune des revendications 1 a 5. 

7. Dispositif recepteur decodeur pour television comprenant au moins un 
processeur de rendu d'images selon la revendication 6. 



i er aepoi 

8. Dispositif comprenant au moins un ecran destine a afficher des 
images et un processeur de rendu d'images selon la revendication 6. 

9. Roseau de communication comprenant au moins un emetteur apte a 
envoyer des signaux representant au moins une image, un reseau de transmission, 
un recepteur apte a recevoir les dits signaux et un processeur de rendu d'images 
selon la revendication 6. 
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